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BACKGROUND 

A wide variety of information systems may 
include persistent storage devices along with access 
5 subsystems for use in accessing the information held 
on the persistent storage devices. A data center, for 
example, may include large numbers of disk drives for 
persistent storage along with servers for accessing 
the information contained on the disk drives. 

An access subsystem in an information system may 
function as a cache of information contained in 
persistent storage. For example, the main memories in 
the servers in a data center may be used as a cache 
15 of information contained on the data center disk 
drives. The caching of information may improve 
response time when handling access transactions. 

A client of an information system may access the 
20 information system by providing client requests to 
the information system that target the information 
stored on the persistent storage devices of the 
information system. An information system having 
multiple access subsystems may include a mechanism 
25 for assigning the incoming client requests to 

individual access subsystems-. For example, a data 
center may include a router that assigns incoming 
client requests to individual servers in a round- 
robin fashion. 

30 

It is often desirable to reduce the power 
consumption of an information system. In a data 
center, for example, it may be desirable to reduce 
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power consumption during low use periods in order to 
reduce the costs of operating the data center. In 
addition, it may be desirable, to reduce the power 
consumption to reduce heat in the data center 
5 environment. A reduction in heat in a data center may 
increase the reliability of hardware in a data center 
and may enable more density in data center hardware 
and avoid costs associated with over-provisioning in 
a data center. 

10 

The power consumption in an information system 
may be reduced by switching off individual access 
subsystems. In a data center, for example, power 
consumption may be reduced by switching off 

15 individual servers during low use periods. 

Unfortunately, the switching off of access subsystems 
in a prior information system that assigns incoming 
client requests to access subsystems in a round- robin 
fashion may cause the loss of valuable cached data 

2 0 and slow the overall response time in an information 
system. 
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SUMMARY OF THE INVENTION 

An information system is disclosed with 
mechanisms for directing incoming client requests to 
5 individual access subsystems based on client -side 

information associated with the client requests. The 
client-side information enables a client to direct 
the assignment of the client requests in a manner 
that enhances overall response time in the 

10 information system while minimizing loss of valuable 
cached information caused by power reduction in the 
information system. An information system according 
to the present teachings includes a set of access 
subsystems each for use in accessing a persistent 

15 store in the information system in response to a 
client request and further includes a transaction 
director that assigns the client request to the 
access subsystems in response to a set of client-side 
information associated with the client request. 

20 

Other features and advantages of the present 
invention will be apparent from the detailed 
description that follows. 
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BRIEF DESCRIPTION OF THE DRAWINGS 

The present invention is described with respect 
to particular exemplary embodiments thereof and 
5 reference is accordingly made to the drawings in 
which: 

Figure 1 shows an information system according 
to the present teachings; 

10 

Figure 2 shows another information system 
according to the present teachings; 

Figure 3 shows a data center that incorporates 
15 the present teachings; 

Figure 4 shows an information server according 
to the present teachings. 
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DETAILED DESCRIPTION 

Figure 1 shows an information system 100 
according to the present teachings. The information 
5 system 100 includes a persistent store 4 0 and a 

mechanism for accessing the persistent store 40 that 
includes a set of access subsystems 30-34. The access 
subsystems 30-34 may be, for example, information 
servers or hardware/software subsystems within an 
10 information server, CPU subsystems in an information 
server, etc . . 

The information system 100 includes a 
transaction director 20 that obtains a client request 

15 60 from a client 10 via a network 50. The client 10 
may be a computer system with a web browser, e.g. 
desktop, notebook system, etc., or a handheld 
wireless device, or any device capable of web 
browsing. In other embodiment, the client 10 may 

2 0 issue client requests using other protocols that may 
be handled by the information system 100. 

The client request 60 includes a set of client- 
side information 62. The client side information 62 

25 may be information that is available to the client 10 
and not available to the information system 100 but 
that may be useful in prioritizing the client request 
6 0 or in determining the handling of the client 
request 60 in the information system 100. The 

30 transaction director 20 directs the client request 60 
to the access subsystems 30-34 in response to the 
client-side information 62. 

Attorney Docket No. 200208395 



The client -side information 62 may include 
information pertaining to the properties of the 
client request 60. The client -side information 62 may 
include information pertaining to the client 10 or a 
5 user of the client 10. The client-side information 62 
may include information pertaining to a history of 
prior interactions of the client 10 with the 
information system 100, e.g. database tables accessed 
in prior requests from the client 10 or functions 
10 performed, etc. This information may be maintained, 
for example, by an application program on the client 
10. 

The client-side information 62 may include an 
15 indication of the potential frequency of client 
requests associated with the client 10. If the 
client-side information 62 indicates a relatively low 
potential frequency then the transaction director 20 
may assign the client request 60 to the access 
20 subsystems 30-34 that are allocated for lower 

frequency requests. Conversely, if the client-side 
information 62 indicates a relatively high potential 
frequency then the transaction director 2 0 may assign 
the client request 60 to the access subsystems 30-34 
25 that are allocated for higher frequency requests. 

The client-side information 62 may include an 
indication of the priority of the data targeted by 
the client request 60. If the client-side information 
30 62 indicates a relatively high priority data then the 
transaction director 20 may assign the client request 
60 to the access subsystems 30-34 that are allocated 
for higher priority data. Conversely, if the client- 
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side information 62 indicates a relatively low 
priority data then the transaction director 2 0 may 
assign the client request 60 to the access subsystems 
30-34 that are allocated for lower priority data. 

5 

The client-side information 62 may include hints 
on where data targeted by the client request 6 0 may 
be stored. A hint may pertain to the database tables 
stored on the persistent store 40 or to information 
10 that may be cached in the access subsystems 30-34. 
The transaction director 20 may assign the client 
request 60 to the access subsystems 30-34 in response 
to the hints . 

15 The client-side information 62 may include a 

cost indication in a multi -layered cost structure 
that is associated with the client 10. The 
transaction director 20 may assign the client request 
60 to the access subsystems 30-34 by matching the 

20 cost indication from the client-side information 62 
to cost indications or ranks associated with the 
access subsystems 30-34. 

The client -side information 62 may include an 
25 indication of computational intensity associated with 
performing the client request 60. If the client-side 
information 62 indicates a relatively high 
computational intensity then the transaction director 
20 may assign the client request 60 to the access 
30 subsystems 30-34 that are allocated for high 

computation intensive tasks. Conversely, if the 
client-side information 62 indicates a relatively low 
computational intensity then the transaction director 
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20 may assign the client request 60 to the access 
subsystems 30-34 that are allocated for low 
computation intensive tasks. 

5 The client -side information 62 may include 

samples from sensors in the environment of the client 
10. The transaction director 20 may assign the client 
request 60 to the access subsystems 3 0-34 in response 
to the sensor samples. 

1Q 

The client-side information 62 may include an 
indication of the hardware capabilities associated 
with the client 10 - for example communication 
capability, processing power, etc. The transaction 

15 director 20 may assign the client request 60 to the 
access subsystems 30-34 in response to the indicated 
capability. For example, client requests from low 
bandwidth wireless connections may be assigned to 
lower priority or lower ranking access subsystems 3 0- 

20 34. 

The client -side information 62 may include an 
indication of the type of application in the client 
10 that generated the client request 60. The 
25 transaction director 20 may assign the client request 
60 to the access subsystems 30-34 in response to the 
indicated application. For example, the access 
subsystems 30-34 may be individually allocated for 
handling particular types of applications. 

30 

The client -side information 62 may include an 
indication of the location of the client 10. The 
location may be geographic or organizational. The 
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transaction director 20 may assign the client request 
60 to the access subsystems 30-34 in response to the 
indicated location. 

5 The client-side information 62 may include a 

cookie that is stored in the client 10 and that when 
included in the client-side information 62 may be 
used to direct the handling of the client request 60 
within the information system 10 0. For example, a 
10 cookie may be used to indicate a priority of the 

client request 60 or the importance of a user of the 
client 10 and direct the client request 60 to the 
access subsystems 3 0-34 that are provided for the 
indicated priority of requests and/or clients. 

15 

In one embodiment, each of the access subsystems 
3 0-34 has a rank and the transaction director 2 0 
assigns the client request 60 to the access 
subsystems 30-34 based on the ranks of the access 

20 subsystems 30-34 and the client-side information 62. 
The access subsystems 30-34 may be ranked in any 
manner. For example, if there are N of the access 
subsystems 30-34 then the access subsystem 3 0 may be 
assigned a rank=l and the access subsystem 32 a 

25 rank=2 , etc., or visa versa. Any numbering system or 
rank indicators may be used. More than one of the 
access subsystems 3 0-34 may be assigned the same rank 
and there may be any number of ranks assigned. 

3 0 The client -side information 62 may include a 

priority metric or may map to a priority metric and 
the transaction director 20 may assign the client 
request 60 to the access subsystems 30-34 by matching 
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the ranks of the access subsystems 30-34 to the 
priority metric in the client-side information 62. 

The client-side information 62 may be binding 
5 such that the transaction director 20 may not opt to 
not use any client -side information provided in the 
client request 60. Alternatively, the client-side 
information 62 may be non-binding, thereby allowing 
the transaction director 2 0 to use other methods for 
10 assigning the access subsystems 30-34 to the client 
request 60 - possibly using the client-side 
information 62 as a hint. 

The client-side information 62 may be used to 
15 trigger changes in the power adaptation of the 

information system 100 based on programmed heuristics 
automatically or through manual intervention using 
the client-side information 62 as a hint or a 
combination of these factors. 

20 

Figure 2 shows an information system 2 00 
according to the present teachings. The information 
system 200 includes a persistent store 140 and a 
mechanism for accessing the persistent store 140. The 

25 mechanism for accessing the persistent store connects 
to a set of access subsystems 130-134. The access 
subsystems 13 0-134 may be, for example, information 
servers or hardware/software subsystems within an 
information server. The power status of each access 

30 subsystems 130-134 is individually controllable. 

The information system 2 00 includes a power 
manager 122 performs power adaptation by altering the 
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power state of the access subsystems 130-134. For 
example, an excessive amount of power consumption or 
excessive heat may cause the power manager 122 to 
perform power adaptation by switching off one or more 
5 of the access subsystems 130-134 or by placing one or 
more of the access subsystems 13 0-134 in a reduced 
power state. Similarly, if the load of incoming 
client requests in the information system 200 is 
relatively low then the power manager 122 may perform 

10 power adaptation by switching off one or more of the 
access subsystems 130-134 or by placing one or more 
of the access subsystems 130-134 in a reduced power 
state in order to conserve power. In another example, 
if the load of incoming client requests is relatively 

15 high then the power manager 122 may perform power 

adaptation by switching on one or more of the access 
subsystems 130-134 that are in a power off state. 
Similarly, if the load of incoming client requests is 
relatively high then the power manager 122 or some 

20 other element of the information system 2 00 may 
perform power adaptation by removing the power 
reduction state of one or more of the access 
subsystems 13 0-134 that are in a reduced power state. 
The power manager 122 may measure response time to 

25 client requests so that an increase in response time 
may trigger power adaptation. 

The above provide a few examples of conditions 
that may trigger power adaptation automatically using 
30 programmed heuristics. A variety of other conditions 
may cause the power manager 122 to trigger power 
adaptation. In addition, the power adaptations in the 
information system 200 may be triggered manually 
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through the intervention of a system administrator. 
For example, the power manager 122 may generate one 
or more web pages that enable manual power control 
using web protocols via a network 150 or an internal 
5 network in the information system 200. 

Each of the access subsystems 130-134 is 
assigned a rank for use in power adaptation in the 
information system 200. The power manager 122 selects 

10 the access subsystems 13 0-134 to be powered down or 
to be placed in a power reduction state on the basis 
of their assigned rank. For example, the power 
manager 122 initially powers down the access 
subsystem 130-134 having the lowest rank that is 

15 currently in a full power state and then powers down 
the access subsystem 13 0-134 having the next lowest 
rank that is currently in a full power state, etc., 
as needed to accomplish the appropriate power 
adaptation. 

20 ' 

In addition, the power manager 122 selects the 
access subsystems 130-134 that are to be restored to 
a full power state on the basis of their assigned 
rank. For example, the power manager 122 initially 

25 restores to full power the access subsystem 130-134 
having the highest rank that is currently in an off 
state or a reduced power state, and then powers up the 
access subsystem 13 0-134 having the next highest rank 
that is currently in an off or reduced power state, 

30 etc., as needed to accomplish the appropriate power 
adaptation. 

The information system 200 includes an 
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application server 170 that obtains a client request 
160 from a client 110 via the network 150 and that 
generates one or more access transactions in response 
to the client request 160. For example, the client 
5 request 160 may be an HTTP request and the resulting 
access transactions may be SQL transactions that 
target the persistent store 140. 

The information system 200 includes a 

10 transaction director 120 that assigns that access 

transactions caused by the client request 160 to the 
access subsystems 130-134 in response to a set of 
client-side information 162 carried in the client 
request 160. The client-side information 62 may 

15 provide a priority metric that maps to the ranking of 
the access subsystems 13 0-134. For example, if the 
access subsystems 13 0-134 are ranked from 1 to N then 
a priority metric may be between 1 and N. In such an 
embodiment, an access transaction corresponding to a 

20 priority metrical will be handled by the access 
subsystem 13 0-134 having a rank=l and an access 
transaction corresponding to a priority metric=2 will 
be handled by the access subsystem 130-134 having a 
rank=2, etc. Alternatively, any type of mapping 

25 between ranks of the access subsystems 130-134 and 
the client-side information may be used. 

If a matching low ranking access subsystem 130- 
134 is not active when an access transaction having a 
30 low priority metric is to be assigned then the 

transaction director 120 assigns the lowest ranking 
active access subsystem 130-134. In the example 1-N 
ranking and priority metrics, when the access 
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subsystem 130-134 having a rank=l is not active an 
access transaction having a priority metric=l will be 
handled by the access subsystem 130-134 having a 
rank=2 if it is active or by the access subsystem 
5 130-134 having a rank=3 if it is active, etc. 

Figure 3 shows a data center 3 00 that 
incorporates the present teachings . The data center 
300 includes a set of storage devices 330-334, a set 
10 of information servers 310-314, a transaction 

director 320, and a power manager 322. The data 
center 300 includes a switching mechanism 316 that 
enables access to all of the storage devices 330-334 
from. all of the information servers 310-314. 

15 

The storage devices 33 0-334 provide large scale 
persistent storage of data for applications 
implemented in the data center 300. In a database 
application, for example, the storage devices 330-234 
2 0 provide a persistent store for database tables and 
records, etc. 

The transaction director 320 obtains incoming 
access transactions via a communication path 3 04 and 

2 5 assigns each incoming access transaction to the 
information servers 310-314 in response to the 
corresponding client-side information and the ranks 
of the information servers 310-314. The transaction 
director 320 distributes the access transactions to 

30 the information servers 310-314 via an internal 
network 3 02 . 

The information servers 310-314 perform reads 
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from and/or writes to the storage devices 330-334 via 
the switching mechanism 316 to access persistent data 
as needed when carrying out the access transactions. 
Each of the information servers 310-314 includes an 
5 internal non-persistent memory, for example random 
access main memory, that is used as a cache for 
holding subsets of the data that is held persistently 
on the storage devices 330-334. 

10 The power manager 322 monitors power consumption 

and/or environmental and/or incoming access 
transaction load and/or other conditions in the data 
center 3 00 and performs power adaptation when 
appropriate. The power adaptations by the power 

15 manager 322 may also be triggered manually. 

The present techniques may increase the 
likelihood that data ^ for high priority access 
requests will be cached in the active information 

20 servers 310-314 because the information servers 310- 
314 that handle lower priority access transactions 
are powered down first. This may minimize the 
performance degradation that might otherwise occur 
when servers are powered down without regard to their 

25 rank or the nature of the access transactions that 
they handle. 

The transaction director 32 0 and/or power 
manager 322 may be implemented as code on a node 
3 0 having computing resources and communication 
resources. 

Figure 4 shows an information server 4 00 
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according to the present teachings. The information 
server 400 enables access to data that is stored in a 
. set of persistent storage devices 430-434 . The 
information server 400 includes a main memory 440, a. 
5 set of information access code 450 that includes a 
transaction director 420, and a power manager 422. 

The information access code 450 obtains access 
transactions via a communication path 432. The 
10 information access code 450 performs read/write 

accesses to the persistent storage devices 430-434 as 
needed to service the received access transactions . 

The information access code 450 uses the main 
15 memory 440 as a cache for information stored in the 
persistent storage devices 430-434. The main memory 
440 is subdivided into a set of memory subsystems 
410-416. The power status of each of the memory 
subsystems 410-416 is independently controllable by 
20 the power manager 422. For example, the power manager 
422 may independently switch on/off each of the 
memory subsystems 410-416 or place each of the memory 
subsystems 410-416 in power reduction mode or remove 
each of the memory subsystems 410-416 from a power 
25 reduction mode. In one embodiment, the main memory 
440 is comprised of random access memories that are 
arranged into banks wherein the power state of each 
bank is individually controllable. 

3 0 Each memory subsystems 410-416 has a rank for 

use in power adaptation in the information server 
400. The power manager 422 monitors the power 
consumption of the information server 400, load 
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conditions , and/or environmental and/or other 
conditions associated with the information server 400 
and performs power adaptation when appropriate. The 
power manager 42 2 selects the memory subsystems 410- 
5 416 to be powered down or to be placed in a power 
reduction state on the basis of their assigned rank. 
In addition, the power manager 422 selects the memory 
subsystems 410-416 that are to be restored to a full 
power state on the basis of their assigned rank. 

10 

The transaction director 420 individually 
assigns the memory subsystems 410-416 to cache data 
associated with the access transactions received via 
the communication path 432 in response to client side 

15 information associated with the access transactions 
and the ranks of the memory subsystems 410-416. For 
example, the memory subsystems 410-416 having a high 
rank may be selected for the access transactions 
having a high priority indicated in their client-side 

20 information and the memory subsystems 410-416 having 
a low rank may be selected for the access 
transactions having a low priority indicated in their 
client -side information. 

2 5 The present techniques may increase the 

likelihood that data for high priority access 
transactions will be cached in active memory 
subsystems because the memory subsystems 410-416 that 
handle lower priority transactions are powered down 

30 first. This minimizes the performance degradation 

that might otherwise, occur if the memory subsystems 
410-416 were to be powered down without regard to 
their rank, i.e. the priority of access transactions 
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whose data they cache . 

The foregoing detailed description of the 
present invention is provided for the purposes of 
5 illustration and is not intended to be exhaustive or 
to limit the invention to the precise embodiment 
disclosed. Accordingly, the scope of the present 
invention is defined by the appended claims. 
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